Nonnegative Solvability of Linear Equations in Certain Ordered Rings
نویسنده
چکیده
In the integers and in certain densely ordered rings that are not fields, projections of the solution set of finitely many homogeneous weak linear inequalities may be defined by finitely many congruence inequalities, where a congruence inequality combines a weak inequality with a system of congruences. These results extend well-known facts about systems of weak linear inequalities over ordered fields and imply corresponding analogues of Farkas’ Lemma on nonnegative solvability of systems of linear equations.
منابع مشابه
Linear Equations with Ordered Data
Following a recently considered generalization of linear equations to unordered data vectors, we perform a further generalization to ordered data vectors. These generalized equations naturally appear in the analysis of vector addition systems (or Petri nets) extended with ordered data. We show that nonnegative-integer solvability of linear equations is computationally equivalent (up to an expon...
متن کاملNumerical solvability of system of Fredholm-Hammerstein integral equations using Modification of Hat Function
A system of integral equations can describe different kind of problems in sciences and engineering. There are many different methods for numerical solution of linear and nonlinear system of integral equations. This paper proposed a numerical method based on modification of Hat functions for solving system of Fredholm-Hammerstein integral equations. The proposed method reduced a system of integr...
متن کاملSome classes of strongly clean rings
A ring $R$ is a strongly clean ring if every element in $R$ is the sum of an idempotent and a unit that commutate. We construct some classes of strongly clean rings which have stable range one. It is shown that such cleanness of $2 imes 2$ matrices over commutative local rings is completely determined in terms of solvability of quadratic equations.
متن کاملSolvability of systems of interval linear equations and inequalities
This chapter deals with solvability and feasibility (i.e., nonnegative solvability) of systems of interval linear equations and inequalities. After a few preliminary sections, we delineate in Section 2.6 eight decision problems (weak solvability of equations through strong feasibility of inequalities) that are then solved in eight successive sections 2.7 to 2.14. It turns out that four problems...
متن کاملThe Sign-Real Spectral Radius for Real Tensors
In this paper a new quantity for real tensors, the sign-real spectral radius, is defined and investigated. Various characterizations, bounds and some properties are derived. In certain aspects our quantity shows similar behavior to the spectral radius of a nonnegative tensor. In fact, we generalize the Perron Frobenius theorem for nonnegative tensors to the class of real tensors.
متن کامل